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OPERATIONS  RKSKARCH 
N  o  ns  an  C .  D a  1 k t y * 

The  RAND  Corporation,  Santa  Monica,  California 


The  notion  has  been  around  at  least  since  the  time  of 
the  Greeks  that  the  world  can  be  described  and  deal"  with 
rationally,  that  it  can  be  managed  with  numbers  and  logic. 
This  notion  has  had  its  tips  and  downs  in  the  historv  of 
western  thought.  But  only  a  few  scientists  and  philosophers 
made  much  of  the  idea  at  any  time,  until  recently.  Men  of 
affairs  presumed  that;  numbers  played  a  limited  role  in  their 
concerns.  Numbers  were  valuable  for  accounting  and  for 
measuring;  but  most  of  the  world  of  affairs  was  a  world  of 
doing,  of  cut-and-trying,  of  judgment  and  good  sense. 

Science  could  offer  some  very  useful  items  and  processes 
that  could  be  turned  into  new  products  and  manufacturing 
methods.  But  it  was  the  vision  of  the  entrepreneur  that- 
stoked  the  machines  of  progress,  the  military  insight  of 
the  commander  that  won  the  day:  and  the  wisdom  of  the  poli¬ 
tician  that;  kept  the  ship  of  state  off  the  rock;. 

Operations  analysis  is  a  challenge  to  this  point  of 
view.  it  suggests  that  a  very  wide  area  of  huma"  affairs 


Any  views  expressed  in  this  paper  are  those  ol  the 
author.  They  should  not  be  interpreted  as  reflecting  the 
views  ;a  The  RAND  Corporation  or  the  official  opinion  or 
policy  ol  any  ol  its  governmental  or  private  research 
sponsors.  Papers  are  reproduced  by  The  RAND  Corporation 
as  a  c ou r t e s y  f  o  memb e r s  o f  i t  s  s t  a  f  f . 

This  paper  was  prepared  as  a  chapter  foi  an  anthology, 
"The  Uses  ami  the  Spirit  of  the  Mathematical  Sciences," 
sponsored  by  The  Conference  Board  of  Mathon.nt  ica  1  Sciences. 


rat  iona  1  ana  1  vs  i  s  and  cor.t  ro .  In  t  h  i  s 


respect  ,  it.  more  near). v  encapsulates  the  spirit  of  t tie 
post-war  world  than  anv  other  formal  discipline,  I t  i 
intensely  pragmatic ,  concerned  with  direct,  operational 
decisions  in  industry  and  government .  But:  also,  it 


represent 
oh  i  ee  t:  i  vi 


s  t!i*.  at  tempi:  to  extend  standards  of  rigor, 
tv,  and  conceptual  generality  Lo  subjects  which 


have  been  t he  domain  or  judgment  and  raw  experience. 

Perhaps  the  sharpest  difference  oet  'c-en  operations  research 
and  traditional  science  is  that  operations  research  is 
frankly  prescriptive.  The  traditional  role  of  science  has 
been  to  escribe  the  world,  as  accurately  and  ipletely 
as  possible.  The  operations  analyst  is  primarily  concerned 
wljn  the  search  for  better  ways  to  manipulate  the  world. 
Accurate  description  is,  of  course,  a  prerequisite  for 
finding  improved  courses  of  action,.  But  it  is  not  suffi¬ 
cient,  In  the  language  of  the  Greeks,  operations  analysis 
is  concerned  not  only  with  the  true,  bnL  also  the.  good, 
ft  offers  calculated  planning  .in  the  place  of  informed 
m  u  d  d  1  i  n  g  t  h  r  o  u  g  h , 

Operations  research  is  a  very  young  discipline.  It 
obtained  its  status  and  a  name  during  World  War  IT,  when 
a  remarkable  assemblage  of  individuals  ranging  in  background 
from  lawyers  and  soeiologi sts  to  mathematicians  and  astron¬ 
omers  put  ...heir  intellectual  skills  to  work  on  military 
problems.  Their  interests  ran  the  gamut  of  modern  warfare-- 
Improved  accuracy  in  strategic  bombing,  preferred  tactics 
in  tank  battles,  better  ways  to  search  for  submarines  with 
aircraft:  and  surface  ships,  more  effective  anti-aircraft 
defenses...  The  general  aim  of  the  studies  was  not  new; 
commanders  have  been  interested  in  improved  methods  of 
conducting  militar  operations  since  the  dawn  of  warfare. 
What  was  new  was  the  approach.  Despite  he  diversity  in 
bar kground  of  the  analysts  a  common  pattern  emerged.  The 
problems  were  approached  with  the  traditional  tools  of 


sc i ence--carefui  observation,  theory  formulation,  and 
where  possible,  mathematical  manipulation  of  the  theory  to 
find  better  wavs  of  conducting,  operations. 

The  impact  of  this  new  approach  on  methods  of  warfare 
was  rather  modest,  measured  on  the  scale  of  the  revolution¬ 
ary  effects  of  physical  science  and  technology.  There  was 
nothing  comparable  to  RADAR  or  jet  aircraft  or  the  atomic 
bomb.  But  the  successes  were  real;  and  the  demonstration 
that  complex  systems  of  machines  and  men  are  amenable  to 
rational  analysis  opened  wider  the  windows  of  the  scientific 
outlook  on  the  world.  It  was  quickly  recognized  following 
the  war  that  the  new  approach  was  applicable  to  a  host  of 
practical  problems,  not  only  in  the  military,  b  !t  through¬ 
out  industry,  business  anu  more  recently  to  government 
both  national  and  local  The  stream  of  applications  10 
this  diversified  subject  matter  rapidly  became  a  flood. 

There  are  now  two  i  tu  ernat i ona 1  professional  soc  iet  ies 
devoted  to  the  promotion  oi  quo. u  ions  research,  as  well 
as  a  society  special  iced  to  mi  I  i  t  are  'Mia  1  vsi  s  .  The  activity 
has  spawned  a  number  f  related  disciplines — tystems  analy¬ 
sis,  cost -o! I ect  i ven  ss  analysis,  management  research-- 
which  are  somei  imes  difficult  to  (.list  i  ngu  i  sh  J  rom  the  parent 
excop  1  in  name  . 

bike  most  ih-w  i  nt  e  1  I  <  c  t  un  1  disciplines,  opt'rat  ions 
research  has  expanded  without  much  regard  1 1 .»  boundaries. 

It  has  ebulliently  spilled  over  into  areas  related  to 
economic:;,  engineering,  and  social  policy.  The  conceptual 
.structure  lias  remained  loose,  correspond i ng  more  to  an 
att  i t ude  and  a  wav  ot  attacking  a  problem  than  t  o  •  theory, 
bract  1  *  i  oners  ut  1  I  ice  whatever  t  ortna  1  areas  of  mat  hemal  ies 
stem  use  lit!,  and  are  happy  to  appl\  theoretical  •  i  ;  us  *  : 
fron1  other  sciences  when  an  analogy  can  he  lound.  What 
'■as  been  most  exlii  utr.il  ing  about  the  development  id  opera  - 
t  ions  reanre!)  has  been  the  cunt  inning  protil  that  the  net 
of  science  ran  catch  a  multitude  of  bizarre  subject  matters. 
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steol  mills  and  banks,  cases  in  court.,  of  law  and  messages 
in  a  telephone  system,  traffic  on  freeways  and  urban  growth. 
It.  is  possible  to  describe  these  diverse  processes  in  pre¬ 
cise,  compact,  and  sometimes  elegant  fashion;  to  compute 
the  behavior  of  machines,  materials  and  men  in  swift  summary 
or  lavish  detail  (if  you  have  a  high-speed  compucer!)  and 
to  manipulate  that  behavior  in  conceptual  experiments  to 
generate  new  policies  and  procedures. 
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MODilhS  AND  KNTHRPRISKS 

The  subject  matter  of  an  operations  analysis  is  usual  1 
an  ent erpri se--an  industrial  process,  a  military  campaign, 
a  transportation  system.  The  enterprise  will  be  character¬ 
ized  by  a  set  of  operations  involving  machines,  materials, 
and  men.  It  has  a  goal  or  goals  determining  the  value  of 
the  output,  and  a  policy,  a  set  of  rules  for  conducting 
the  enterprise.  The  heart  of  an  operations  analysis  is 
the  creation  of  a  model,  a  precise  manageable  description 
of  the  processes  involved.  The  hooker  here  is  not  so  much, 
the  precise  as  the  manageable  requirement.  In  general 
this  means  two  th ings- - numer ica 1  and  succinct.  To  be 
suee inct  ,  the  desc nr  i on  must  abstract  from  a  host  of 
features  of  the  enterprise  which  are  irrelevant  to  the 
problem  being  posed.  It  oi ten  requires  a  great  deal  of 
ingenuity  to  "find"  such  a  description. 

On  tiie  other  hand,  t lie  creation  of  a  useful  model  in 
operations  research  does  not  inquire  the  kind  of  profound 
digging  i hat  is  needed  to  ferret  out  t  lu  role  of  genes  in 
animal  bored 1 1  v ,  for  examp  1 e .  A  major  reason  for  this  is 
that  most  enterprises  are  art i fac  t  s .  Or  at  least,  tin 
finds  of  enterprises  that  opera  i  i  ons  research  has  touts! 
tra-'tahl.  ..re  t  he  sort  that  have  been  Jos  i  gned .  A  savage, 
wending  liis  wav  through  a  forest.,  mav  tract'  out  a  pat  h  that 
defies  simp  lt>  dese  r  i  pt  i  on .  Hut  a  highway  is  const  met  ed 
with  careful  t orrt  bought  ,  anti  is  likely  t  o  iiavt  geomet  r  ica  1 
simplicity.  In  the  forest  t  rave  rstsi  bv  our  savage,  a  tree 
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This  feature  does  not.  relieve  the  analyst  of  t  lie  need 
to  begin  with  a  careful  scrutiny  of  t  n.e  beliavior  of  the 
enterprise.  It  is  a  rare  enterprise  that  ope  rat  to  ,  re--  i  se  1 
as  intended.  It  is  necessary  to  watch  the  processes  in 
act  ion,  to  collect  numerical  data,  and  base  the  node  j  on 
the  observations.  Frequently,  the  process  of  irefuilv 
observing  an  enterprise  will  produce  surprise. 

A  delightful  case  in  point  is  tire  experience  of  the 
Danish  analyst  Arne  Jensen  (1).  tie  was  asked  to  assess 
the  increased  ri.SK  of  collision  result  i  r.g  from  mounting 
boat  traffic  in  a  narrow  channel  between  Denmark  and 
Sweden.  The  channel  carried  both,  ocean-going  and  Local 
traffic,  in  particular  ferry  boats.  The  density  of  traffic 
threatened  to  double  within  a  few  years.  It  might  Ire 
worth  building  a  bridge  to  replace  the  ferries.  But  how 
to  estimate  t br  increased  risk  of  collision  due  to  a  dou¬ 
bling  of  traffic?  Collisions  are  sufficiently  rare  so 
that  counting -type  statistics  give  little  information. 

Jensen  and  his  colleagues  took  time-lapse  pictures 
of  the  scone  of  a  surveillance  radar  that  monitored  the 
traffic  in  the  channel .  As  a  movie,  t  hose  pictures  pro¬ 
duced  a  speed-up  of  two  hundred  and  fiftv  times.  Study 
of  the  movie  was  unrewarding,  and  even  a  panel  of  experi¬ 
enced  seamen  could  make  little  of  it  .  But  Jenson  not  iced 
that  at  various  times  during  the  showing  there  were  moments 
when  tension  appeared  in  iiis  audience,  straining  forward 
in  seats.  When  the  incidents  producing  this  audience 
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he  measured  by  det  e.rrni  ning  t  hr  increased  numb-*r  oi  <  ns  os 
whore  uireo  boats  could  become  involved  in  an  avoi da..eo 
nrobi em.  A  s  imp  1  e  calculation  showed  i  hat  a  tvo-f dd 
increase  in  traffic  would  produce  an  eight-fold  increase 
in  the  number  of  three-boat  inc'dents.  Sudden  1 v  the  bridge 
1  o  o  k  e  f  i  v'  e  r  v  g  o  o  d  i  n  d  e  e  d  . 

Observation  has  to  go  hand  in  hand  with  abstraction-- 
the  selection  of  what  . o  observe.  To  a  visi tor,  a  steel 
mill  is  a  vast  assemblage  of  thuruiercs  activities.  To  an 
operations  anal  vs t  it  is  a  great  deal  simpler.  The  glow; nr 
blast  furnace  where  i ron  ore  is  turned  into  i ron  becomes  a 
simple  input-output  table:  x  tons  oi  ore,  y  tons  ot  i inn  - 
stone  (a  fluxing  material),  z  tons  of  coke  (a  fuel)  and 
t  b  irs  of  time,  prod .  ces  w  tons  of  mo i ten  iron  and  v  tons 
ot  slag.  The  other  component  s  of  the  m'll  cc.i  also  be 
represented  in  i npui -out  put  form.  The  great  rolling  mach i n< 
can  be  expressed  In  the  simple  re  1  at  icnsh  i  p  :  one  bloom 
(a  large,  red-hot  blt'k  ot  .-reel),  k  silowacts  of  elect  ri  on 
enor.gv ,  p  passes  through  t  he  '"ill  end*,  t  ak  i  ng  t  minutes, 
one  skilled  operator ,  prod.uces  one  billet  u  longer,  I  latte 
more  manageable  shape).  Of  course,  ior  some  studies  more 
detailed  descriptions  wi M  be  desirable,  but  the  drama,  the 
eartli-shak  i  m|  noise,  the  spectacle  of  the  glowing  mega  b  lock 
e  f  steel  undergoing  t  ran  s  format  ion,  can  .-ale!-  be  ignored. 
Stringing  the  input  -output  tables  ior  ail  the  component  s 
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The  input -out  put  model  Iras  turned  out  to  be  applicable 
to  verv  manv  enterprises.  it  is  also  a  useful  wav  to  dose  i 
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entire  industries,  and  even  the  total  economy  of  the  nation. 

For  other  enterprises  different  forms  of  model  are  more 
appropriate.  One  of  the  continuing  pleasures  in  operations 
reseai ch--as  in  other  sciences--is  the  way  that  models 
developed  to  describe  one  kind  of  phenomenon  turn  out  to 
be  useful  to  describe  a  very  different  kind  of  activity. 

An  example  is  the  use  of  hydrodynamic  equations  to  describe 
f?  "fie  flow.  In  many  respects  the  movement  of  traffic  or. 
a  highway  resembles  the  flow  of  a  liquid  through  a  channel. 
The  theory  of  fluid  flow  is  well  known,  the  theory  of 
traffic  flow  just  beginning.  In  one  satisfying  application 
of  the  theory  to  traffic  flow  in  the  tunnels  that  connect 
Manhattan  Island  to  New  Jersey  (^'  it  was  noted  that  slow¬ 
downs  behaved  very  much  like  standing  waves  in  a  channel. 

One  car  slowing  down  would  cause  the  following  to  slow  down 
and  the  disturbance  would  persist  long  after  the  original 
laggard  had  left  the  tunnel,  f-e  analogy  suggested  l'  at 
perhaps  some  method  of  segmenting  the  traffic  would  break 
up  the  disturbance.  It  was  not  difficult  to  compute  the 
traffic  density  at  which  waves  are  likely  to  occur,  and  a 
procedure  was  evolved  so  that  when  the  traffic  reached  this 
critical  density  it  was  periodically  interrupted  for  a  few 
seconds.  Thus  the  traffic  moved  through  the  tun. .el  in  a 
sequence  of  bunches.  Any  wave  which  formed  was  limited  to 
a  single  cluster,  and  died  out  as  the  cluster  moved  on. 

With  this  procedure  in  effect,  traffic  flow  in  peak  hours 
Increased  over  10%.  In  addition  a  number  of  unpredicted 
(but  pleasant!)  side  effects  resulted:  ventilation  require¬ 
ments  went  down  due  to  the  dec_eased  slowdown-acceleration 
cycles,  collisions  declined,  traffic  at  the  tunnel  entrance 
wa s  ] e s s  c o ng est ed . 

For  many  enterprises,  a  model  based  upon  the  analysis 
of  waiting  lines  (called  queues  in  England,  hence  the  name 
"queuing  theory")  has  been  illuminating.  Although  the 
prototype  is  humble,  the  ramifications  of  the  theory  can 
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lean  to  some  of  the  roughest  mathematical  problems.  The 
theory  is  primarily  statistical.  Additions  to  the  waiting 
line  arrive  at  random  times.  Their  needs  will  vary  so  that 
time  at  the  service  station  will  so  be  random.  A  number 
of  concerns  can  arise.  Excessive  waiting  lines  can  arise. 

If  additional  service  units  are  added  to  reduce  the  queues, 
costs  can  mount,  and  the  units  will  frequently  be  idle. 
Balancing  these  concerns  means  walking  a  statistical  tight¬ 
rope.  Enterprises  ranging  from  communications  networks  to 
air  traffic  at  airports  have  been  analysed  with  this  type 
of  model. 

There  is  almost  a Iwa ys  -ore  than  one  way  to  trap  an 
enterprise  in  a  model.  Which  trap  you  will  use  depends  on 
what  you  intend  to  do  with  the  catch.  One  form  of  model 
(which  just  happens  to  have  among  its  many  aliases  the  name 
"net")  applies  to  many  of  the  processes  which  can  be  analysed 
by  queueing  theory,  but  gives  a  different  type  of  answer. 

It  is  usually  called  graph  theory.  A  graph,  in  the  abstract, 
is  a  collection  of  two  kinds  of  things,  nodes,  and  a  set  of 
arcs  connecting  some  pairs  of  nodes.  Represented  on  a  sheet 
of  paper,  a  graph  consists  of  a  set  of  points  and  lines 
between  some  pairs  of  points,  as  in  Fig.  1. 
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For  the  operations  analyst.,  the  lines  may  represent  communi¬ 
cation  links,  transportation  routes,  -'ssembly-line  con¬ 
veyors,  or  more  abstract  things  like  the  occurrence  of  a 
significant  advance  in  a  research  and  development  project. 
The  points  can  be  switching  centers,  way  stations,  machine 
stands,  or  stages  in  a  development  process.  For  most  uses 
the  lines  will  ha^e  numbers  attached  to  them  representing 
capacities,  distances  or  lag  times.  The  value  of  graphs 
as  models  of  enterprises  derives  in  large  part  from  a  basic 
theorem  due  to  Ford  and  Fulkerson  (3).  Suppose  you  wish  to 
find  the  maximum  amount  that  can  be  shipped  from  point  A 
to  point  B,  taking  into  account  the  capacity  limitations, 
but  allowing  any  combination  cf  routes.  A  cut  between  A 
and  B  is  a  set  of  lines  which,  if  they  are  removed,  inter¬ 
rupt  all  routes  between  A  and  B.  One  cut  would  be  all  of 
the  lines  coming  out:  of  A.  Another  would  be  all  lines. 

Add  up  the  capacities  on  all  the  lines  in  a  cut  and  call 
that  the  capacity  of  the  cut.  The  theorem  states  that  the 
maximum  amount  that  can  be  shipped  from  A  to  B  is  equal  to 
the  capacity  of  the  cut  that  has  the  minimum  sum.  In  Fig. 

1  this  cut  is  indicated  by  the  heavy  lines. 

For  a  small  network  like  the  one  in  Fig.  1,  finding 
the  minimal  cut  is  no  great  matter.  But  for  large  networks, 
the  number  of  possible  cuts  can  become  enormous,  and  re¬ 
quires  special  methods  that  are  the  subject  of  another 
section. 

To  sum  up  this  section,  a  model  is  a  form  of  descrip¬ 
tion-  -compact ,  shorn  of  irrelevanci.es ,  precise.  But  a 
description  is  not  the  final  goal  of  operations  analysis. 

The  solution  of  operational  problems  is  what  is  wanted. 

To  discuss  this,  we  need  a  flight  excursion  on  the  subject 
of  the  uses  of  mathematics. 
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BETTER,  BEST 

Mathematics  has  often  been  characterized  as  the 
language  of  science,  a  way  to  describe  events  in  simple, 
quantitative  terms.  But  it  is  much  more,  Newton's  law 
of  gravity,  F  =  GmM/r  ,  is  a  lucid  way  of  saying  that  the 
force  F  attracting  two  bodies  of  masses  m  and  M  respectively, 
is  directly  proportional  to  he  product  of  the  masses,  and 
inversely  proportional  to  the  square  of  the  distance  r 
between  the  two  bodies.  The  constant  G  is  a  way  of  keeping 
the  units  in  balance  on  each  side  of  the  equation.  The 
law  describes  the  gravitational  attraction  between  any  two 
objects--Mars  and  Jupiter,  an  orbiting  satellite  and  the 
earch,  a  comet  and  the  sun.  It  allows  assuming  for  all 
practical  purposes  that  the  gravitational  attraction  between 
two  atoms  is  negligible. 

But  if  that  were  all  we  could  do  with  the  law  of  gravity, 
it  would  be  of  limited  interest.  It  is  the  fact  that  from 
such  a  simple,  unassuming  statement,  we  can  derive  (with  the 
help  of  a  few  more  equally  simple  laws)  consequences  of  a 
remarkably  intricate  sort  that  makes  the  laws  so  profound 
and  powerful.  Out  of  the  laws,  the  entire  path  of  a  space¬ 
ship  looping  around  Mars,  or  the  periods  of  the  planets  in 
their  measured  wheeling  around  the  sun,  can  be  evolved. 

We  can  derive  such  fascinating  facts  as:  if  the  earth  were 
a  hollow  shell,  any  object  inside  the  shell  would  have  no 
weight  at  all.  These,  and  a  myriad  other  complexities  are 
contained  in  the  simple  basic  laws.  The  device  which  unlocks 
the  storehouse  of  consequences  is  mathematics;  it  is  the 
‘loom  that  weaves  the  few,  elementary  threads  into  endless 
and  intricate  patterns. 

The  pattern  that  the  operational  analyst  prizes  above 
all  is  contained  in  the  words  "optimum"  or  "maximum."  And 
well  they  might  prize  it,  for  optimization  problems  are 
among  the  most  difficult  in  the  entire  field  of  mathematics. 
As  long  as  the  enterprise  is  very  simple  and  can  be  described 
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as  if  all  the  quantities  involved  were  indefinitely  divisible, 
a  large  body  of  mathematical  techniques  is  available.  (The 
"as  if"  is  significant  here.  The  quantities  don't  have  to 
be  f ragmentable  as  long  as  no  harm  results  iron  saying  they 
are.)  Consider  the  case  of  a  firm  that  manufactures  a 
single  product.  Let's  say  it  can  produce  up  to  100  units 
a  day  with  available  facilities,  but  any  additional  units 
would  require  overtime,  and  beyond  125,  additional  facili¬ 
ties  would  have  to  be  rented.  The  return  (or  profit)  for 
various  amounts  produced  might  lock  like  Fig.  2.  (Profits 
are  negative  below  60  because  of  "overhead.") 


0  20  40  60 


Number  of  units  produced 


fig.  2 


It  is  easy  for  the  eye  to  pick  off  the  point  where  tine  firm 
would  receive  its  maximum  return  from  this  graph.  It  is 
also  easy,  if  the  relationships  are  "nice,"  to  pick  out  the 
maximum  point  by  lormula.  A  comparable  situation  for  two 
products  might  look  like  Fig.  3. 
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Fig.  3 


Here  the  ovals  are  the  contour  lines  for  a  profit  "hill" 
rising  out  of  the  page.  Again,  the  human  eye  can  find  the 
peak  with  no  trouble,  and  techniques  exist  to  search  for 
it  with  formulae.  This  game  ends  abruptly  at  two,  as  far 
as  the  'human  eye  is  concerned,  but  can  be  continued  by 
analytic  means  for  many  more  dimensions .  Real  trouble  begins 
when  special,  constraints  are  imposed.  For  example,  suppcse 
our  company  knew  that  its  share  of  the  market  would  allow 
it  to  sell  only  A  units  of  product  one,  and  R  units  of 
product  two.  The  situation  might  be  as  in  Fig.  4.  The  peak 
is  now  irrelevant.  Methods  of  "hil 1 -cl imbing"  for  multi¬ 
dimensional  hills  have  been  devised  for  high-speed  electronic 
computers  that  can  traverse  the  conceptual  slopes  at  some¬ 
thing  approaching  the  speed  of  light,  but  they  slow  down 
when  they  are  not  zipping  for  the  peak  and  mus:  patiently 
explore  the  side  ridges  for  a  constrained  maximum. 
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Fig.  4 

The  problems  become  really  severe  when  it  is  not  pos¬ 
sible  to  m.ak  the  simplifying  assumption  that  the  quantities 
are  infinitely  divisible.  In  the  case  of  the  graph  theory 
model  mentioned  in  the  previous  section,  the  number  of 
routes  between  two  points  is  an  integer  and  there  is  no  way 
to  "smear"  them  into  a  continuous  quantity.  In  some  very 
general  sense,  the  occurrence  of  integers  simplifies  the 
situation,  but  in  practice  the  trouble  is  that  the  number 
of  cases  gets  out  of  hand  very  rapidly.  'T'1' :  situation  is 
illustrated  by  a  famous  (or  perhaps  "notorious"  is  a  better 
description)  problem  known  as  the  Travelling  Salesman  Problem. 
A  traveling  salesman  wants  to  make  a  round  trip  visit  to  a 
number  of  cities.  He  needs  to  pass  through  each  city  only 
once.  In  what  order  should  he  visit  the  cities  to  make  his 
total  trip  distance  least?  If  there  are  only  a  few  cities, 
he  can  try  all  possible  tours  and  choose  the  one  that  is 
shortest,  But  a  little  arithmetic  quickly  discourages  this 
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approach  if  the  number  of  cities  is  at  all  interesting. 

For  four  cities  the  numbei  of  possible  tours  is  three,  for 
five  cities,  twelve;  for  six  cities  the  number  i:  already 
sixty.  If  the  salesman  wanted  to  visit  the  capitols  of  all 
the  fifty  states,  he  would  have  to  scan  a  list  of  3  *  10 
tours  (3  followed  by  55  zeros!).  I'm  told  that  traveling 
salesmen  have  much  more  interesting  ways  to  spend  their 
time.  The  trouble  is  there  is  no  completely  trustworthy 
way  to  weed  out  the  longer  tours  by  looking  at  parts  of  the 
trip. 


Fig.  5  shows  one  tour  through  eight  points.  It  is  not 
an  optimal  tour.  For  example,  the  changes  introduced  by 
the  dotted  lines  would  shorten  it.  The  reader  might  be 
interested  in  trying  to  shorten  it  further. 

To  see  this,  we  can  look  at  a  much  more  compliant  problem, 
but  one  that  at  first  sight  appears  to  be  very  similar  to 
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the  problem  of  the  traveling  salesman.  Suppose  our  traveler 
only  wants  to  get  from  some  city  A  to  another  B,  and  wants 
to  choo.e  the  shortest  route.  This  problem  turns  out  to  be 
very  manageable  by  a  technique  called  dynamic  programming. 

Consider  the  map  in  Fig.  6.  There  are  eight  ways  to 
go  from  A  to  B  (without  doubling  back).  We  could  list  all 
eight  and  select  the  shortest  but  I  have  already  hinted 
that  that  can't  be  the  right  way.  Another  attack  is  to 
look  at  what  is  called  a  policy.  In  this  case  a  policy 
consists  of  deciding  for  each  city  how  you  are  going  to 
leave  that  city.  A-C,  C-F,  D-G,  F~H,  is  such  a  policy. 

(We  don't  have  to  decide  for  E,  G,  H,  I,  or,  of  course  B.) 

A  policy  determines  one  and  only  one  route  from  A  to  B. 

Now  it  so  happens  that  there  are  sixteen  policies  (two 
possibilities  at  each  city,  four  cities).  It  looks  like 


Fig. 6 
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we  have  leaped  from  the  frying  pan  into  the  fire.  But  the 
nice  feature  of  a  policy  is  that  we  can  change  it  piecemeal. 
For  example,  the  distance  from  F  to  B  is  5  via  H  and  4  via 
I.  We  change  the  policy  at  F  to  1 .  At  C  the  distance  is 
9  via  F  and  10  via  H,  WTe  leave  C  alone.  Continuing  in 
this  fashion  we  can  sucessively  improve  the  suhpnlicies 
until  the  problem  is  solved. 

For  very  many  problems,  it  is  possible  to  proceed  in 
the  fashion  of  cur  simple  example--that  is  it  is  possible 
to  define  a  policy  which  consists  of  a  number  of  subpolicies, 
and  the  problem  can  be  solved  by  successively  improving  the 
subpolicies.  The  difficulty  with  the  traveling  salesman 
problem  is  that,  although  we  could  define  policies  and  sub¬ 
policies  for  it,  the  solution  cannot  be  guaranteed  by 
dealing  with  subpolicies  alone. 

Very  many  problems  can  be  dealt  with  be  the  methods 
of  programming.  'here  input-output  models  of  tne  sort 
described  for  the  steel  null  are  appropriate,  programming 
techniques  are  usually  what  is  needed  to  solve  scheduling 
o r  c o  s  t i ng  p  rob  1 em s  ( 4  ) ,  ( 5  ) . 
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GOOD 

Discussing  optimization,  I  took  it  for  granted  that 
what  the  analyst  is  trying  to  maximize  is  clear.  This  is 
rarely  the  case  in  operations  research  problems.  For  enter¬ 
prises  where  the  aim  is  primarily  monetary  profi  ,  the 
determination  of  a  value  scale  is  relatively  easy.  There 
may  still  be  major  problems  of  measurement.  This  is  par¬ 
ticularly  true  if  the  analysis  is  concerned  with  a  future 
operation- -e . g . ,  a  firm  is  trying  to  decide  whether  to 
include  a  new  product  in  its  offerings  to  the  public.  A 
study  for  the  Air  Force  discovered  that  underestimates  of 
the  cost  of  future  weapons  systems  of  the  order  of  three 
to  ten  times  were  not  unusual. 

Consider  a  municipal  bus  service.  Clearly  money  plays 
a  big  role  in  its  life.  If  an  analyst  can  find  a  way  to 
produce  the  same  service  at  reduced  cost,  he  is  in  for  a 
medal.  But  suppose  the  company  is  thinking  of  changing  its 
service  (perhaps  under  the  pressure  of  declining  use--a 
rather  common  fate  for  publi'~  transportation  these  days). 
What  constitutes  improved  service?  Unfortunately,  many 
things.  Speeding  up  individual  bus  trips  from  station,  to 
station  would  be  good,  increasing  the  comfort  of  buses 
would  be  nice,  perhaps  more  routes  so  that  bus  stops  could 
be  closer  to  origins  and  destinations,  reduced  fare? --and 
so  it  goes.  One  study  to  remain  nameless  pointed  out  quite 
seriously  that  at  Least  the  travel  time  from  origin  to 
destination  bv  taking  the  bus  should  be  less  than  the  time 
required  to  walk  the  distance.  Trading  off  these  competing 
goods  is  like  navigating  in  a  fog  with  a  restless  compass. 

This  situation  is  not  rare.  Consider  the  plight  of 
the  operations  ana'”,  t  who  has  been  requested  to  evaluate 
the  Post -Apollo  program  of  NASA,  (After  the  Moon ,  what.'), 
heaving  aside  all  of  the  manv  uncertainties  and  the 
vast  complexity  of  programs  that  can  he  devised,  how  is 
one  to  compare,  sav,  landing  a  team  oi  scientist-  on  Mars 
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with  se. ding  a  fleet  of  unmanned  space  probes  to  explore 
the  outer  planets  and  their  satellites?  A  hospital  has  to 
decide  whether  to  buy  an  i ” f -ns i ve  care  unit  for  c’-diac 
patients  or  a  computer  to  keep  tabs  on  the  shifting  supply 
of  drugs  at  nurses'  stations. 

There  arc  a  number  ol"  tricks  to  the  trade  that  soften 
the  harshness  of  some  ,  f  these  value  conflicts.  One  is  a 
simple  precept  that  ca  relieve  a  vast  load  of  guilt.  It 
can  be  summed  up  in  the  slogan  "suboptimize!".  No  matter 
how  tantalizing  the  dream  may  be  to  "squeeze  tie  universe 
into  a  ball  and  roll  it  toward  some  uverwhe L.  ’ ng  question," 
an  analyst  cannot  wrap  up  everything  in  a  cosmic  systems 
analysis  and  forever  after  follow  The  Policy.  Since  all 
that  can  be  done  is  suboptimize  ~r.yway,  it  makes  sense  to 
tackle  problems  that  can  be  posed  with  relatively  clear 
object ives . 

Sometimes  life  is  kind,  even  to  the  analyst.  Faced 
with  competing  criteria,  alternatives  just  might  be  found 
that  turn  out  best  on  all  criteria.  That  isn't  the  kind 
of  good  luck  that  vou  base  the  fate  of  a  study  on,  hut  it 
happens.  This  is  known  as  the  principle  of  dominance. 

When  it  doesn't  work  in  a  positive  fashion,  it  is  often 
useful  in  a  negative  wav.  If  one  alternative  X  is  better 
than  another  Y  on  all  criteria,  vou  can  certainly  forget  Y. 

Values  appear  to  have  an  inherent  reluctance  to  being 
measured.  Again,  with,  luck  vou  can  find  a  stand  i  n-- some¬ 
thing  that  is  measurable,  and  at  least  varies  in  the  sam<_ 
wav  as  what  you  reailv  are  interested  in.  The  !.  uted 
States  maintains  vast  nuclear  forces  to  deter  pots  tial 
enemies  from  attack.  There  is  no  measuring  rod  for  deter¬ 
rence.  A  standard  approach  is  to  compute  the  number  of 
enemv  deaths  our  forces  could  inflict  if  the  e-  emv  attacked 
first.  Potential  enemv  cleat  hs  i  s  not  the  same  thing  as 
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When  the  apples  and  oranges  situation  is  unresol  vahle , 
all  is  by  no  means  lost.  A  case  in  point  is  the  now  justly 
famous  Cost-Effectiveness  type  of  analysis  pursued  bv  the 
Department  of  Defense.  Military  effectiveness  is  not  directly 
comparable  with  dollars,  and  alas,  you  cannot  simultaneously 
maximize  effectiveness  and  minimize  costs.  If  the  budget 
process  sets  a  level  beyond  which  you  cannot  spend,  then 
you  can  fix  your  attention  on  effectiveness,  and  maximize 
it  for  the  give1'  budget.  Conversely,  if  the  enemy,  by  his 
force  posture,  makes  a  certain  level  of  effectiveness  impera¬ 
tive,  then  you  can  seek  a  posture  that  will  achieve  that 
level  of  effectiveness  at  least  cost.  Even  if  these  two 
modes  are  not  open,  you  can  still  plot  effectiveness  against 
cost  and  nine  times  out  of  ten  the  curve  will  look  like 
Fig.  7 --the  more  you  spend,  the  smaller  return  for  an  addi¬ 
tional  dollar,  and  somewhere  in  the  shaded  area  you  will 
say,  "it's  just  not  worth  putting  more  money  into  this  one.” 


Fig.  7 
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analyze.  With  regard  to  measuring  values,  gambling  enters 


in  the  following  wav.  In  a  risky  situation,  some  outcomes 
can  be  expected  only  with  a  certain  probability.  If  the 
decisionmaker  knows  what  he  prefers  among  these  uncertain 
outcomes,  then  the  probabilities  themselves  give  a  numerical 
scale.  This  is  true  whether  the  outcomes  themselves  are 
numerical  or  not.  m  take  a  very  simple  (and  not  very 
realistic)  example,  a  young  man  is  contemplating  a  choice 
between  three  lovelies  of  his  acquaintance,  Joyce,  Claire, 
and  Mary.  As  matters  stand  he  runs  a  risk  in  concentrating 
on  any  one.  He  can  perform  the  following  ''thought-experiment. 
Suppose  he  could  enter  a  lottery  where  he  had  a  choice  be 
between  Clair  with  certainty,  and  a  fifty-fifty  chance  of 
Joyce  or  Mary,  that  is,  if  he  chooses  the  lottery  ticket 
he  has  an  equal  chance  of  winding  up  with  Joyce  or  with 
Mary,  Which  would  he  prefer?  If  he  would  prefer  Claire  to 
the  lottery  ticket,  this  presumably  means  he  rates  Claire 
closer  to  Joyce  than  to  Mary.  If  he  prefers  the  lottery 
ticket,  then  Claire  is  closer  to  Mary.  Refinements  in 
the  imagined  lottery  ticket  can  lead  to  pinning  the 
numerical  comparisons  down  even  closer. 

If  the  preferences  of  our  subject  are  consistent  then 
the  probabilities  are  a  measuring  stick  for  "desirability." 
Consistent  means  mainly  that  the  preferences  do  not  go 
around  in  a  circle;  he  doesn't  prefer  A  to  B,  B  to  C,  C  to 
D  and  then  D  to  A. 


-22- 

The  theory  of  utility  has  clarified  a  number  of 
puzzles  in  human  behavior.  For  example  *  most  lotteries 
are  "unfair11  in  the  sense  that,  the  cost  of  the  ticket  is 
greater  than  the  expected  return.  Why  do  people  buy 
lottery  tickets?  A  reasonable  answer  is  that  the  value 
of  a  large  sum  of  money  to  the  player  is  greater  than  the 
numerical  amount  of  the  prize. 

In  practice,  the  theory  of  utility  has  been  more  useful 
as  a  conceptual  guide  to  the  analyst  to  help  him  think 
through  his  problem  than  it  has  been  as  a  value-measuring 
device.  The  reason  is  that  present  methods  of  obtaining 
judgments  of  preference  ever  very  many  different  possible 
alternatives  arc  very  cumbersome .  But  Rome  wasn't  built 
in  a  day.. 
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BElic,K  R)K  WHOM,? 

Up  to  now  I  have  been  discussing  enterprises  as  if 
they  existed  alone  like  Robinson  Crusoe  on  his  island,  and 
the  only  problem  was  to  find  what  was  good  for  the  enterprise 
and  devise  ways  of  increasing  that  good.  The  conceptual 
problem  here  has  a  splendid  simplicity.  But  most  enterprises 
do  not  exist  in  isolation;  there  are  competing  firms  that 
are  eager  to  increase  their  share  of  a  market;  the  enemy 
has  as  much  to  say  abwut  how  a  military  campaign  will  go 
as  we  do;  th°  members  of  a  legislature  represent  constitu¬ 
encies  with  different  interests.  The  fate  of  an  enterprise 
will  depend  upon  the  decisions  and  actions  of  other  enter¬ 
prises.  In  deciding  what  to  do,  Enterprise.  A  must  take 
into  account  the  policies  of  Enterprise  B,  which  must  take 
into  account  the  policies  of  A  ...  and  we  have  what  is  known 
as  a  rat-race. 

Help  in  this  vertiginous  situation  has  come  from  the 
Theory  of  Games  (6)  (7)  a  very  profound  theory  of  what 
might  seem  at  first  sight  like  a  superficial  subject.  But 
social  games  such  as  bridge,  chess,  and  poker  are  very  good 
objects  to  study  because  they  involve  in  a  clear  way  the 
elements  of  competition  and  mutual  adjustments  of  strategy 
that  are  present,  but  more  obscure,  in  the  serious  games 
of  business  and  war. 

The  help  consists  in  two  basic  insights--a  precise 
notion  of  strategy,  and  a  precise  notion  of  "mutual  taking 
into  account,"  A  strategy  is,  first  of  all,  a  plan,  but 
equally  important,  it  is  a  plan  that  furnishes  the  player 
with  a  response , for  every  possible  course  of  action  open  to 
the  other  players .  To  be  a  strategy,  the  plan  need  not  be 
a  good  one,  just  that  i t  be  complete.  This  might  appear  to 
be  the  reverse  of  brilliant,  in  fact  downrlc’  '  '  trian. 

However,  the  importance  of  the  notion  arises  fron.  che  insight 
it  gives  into  the  structure  of  a  game.  In  the  game  of  tic- 
tac-toe,  a  strategy  for  the  first  player  might  start  out: 
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T  will  t  my  first  cross  in  a  corner.  If  the  second 

piaver  puts  his  zero  in  the  center,  I  will  put  my  second 

cross  in  the  opposite  corner.  If  he  plays  anywhere  else, 

I  will  put  my  cross  in  the  center.  Then  if  . . . .  A  little 
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computation  shows  that  there  are  something  like  10 
such  strategies  for  the  first  player!  This  astronomical 
number-- it  is  not  far  from  the  English  Astronomer  Eddington's 
estimate  of  the  number  of  elementary  particles  in  the  uni- 
verse--is  actually  tiny  compared  with  the  number  of  strategies 
in  the  game  of  chess.  Some  notion  of  the  power  of  the  human 
mind  is  contained  in  the  fact  that  most  elementary  school 
children  have  a  fairly  good  idea  of  how  to  play  tic-tac-toe 
reasonably . 

Since  the  publisher  would  object  if  I  wrote  down  all 
strategies  for  tic-tac-toe,  i  t.  i  **  politic  to  use  a  much 
simpler  game  as  an  illustration.  Suppose  two  players  A  and 
B  each  write  down  a  number  between  one  and  three.  They 
simultaneously  disclose  their  numbers,  and  Player  A's  score 
is  the  difference  between  the  two,  except  when  A  has  written 
"one"  and  3  has  written  "one"  or  "two,"  in  which  case  the  score 
is  3  and  -3  respectively.  This  sounds  a  little  complicated, 
but  it  can  be  very  neatly  represented  by  the  array  in  Table 
I. 


Table  I 


\b! 
A  \J 

[1] 

mi 

L<-  J 

[3] 

(1) 

3 

-3 

-2 

(2) 

1 

0 

i 

-1 

(3) 

? 

i 

I 

0 
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The  score  for  player  3  is  just  negative  of  the  score 

for  Player  A. 

An  array  like  Table  I  is  called  a  payoff  matrix.  In 
general  a  payoff  matrix  for  a  game  consists  of  listing  all 
th«  strategies  of  one  player  as  rows,  all  strategies  of 
the  other  player  as  columns,  and  for  each  pair  of  strate¬ 
gies  giving  the  score  (winnings,  payoff)  of  one  of  the 
players.  In  the  simplest  games,  the  payoff  to  the  other 
player  will  be  just  the  negative  of  the  payoff  to  the  first, 
in  which  case  the  game  is  called  zero-sum.  This  is  one  way 
to  precisely  describe  a  game. 

How  should  the  two  players  play  in  the  game  of  Table  I? 
Player  A  might  try  writing  down  (1)  in  hopes  of  getting  the 
3.  But  then  Player  B  would  like  to  write  [2],  getting  3 
for  himself.  But  then  Player  A  would  rather  play  (3),  and 
so  it  goes...  Nevertheless,  there  is  a  reasonable  way  for 
both  players  to  play  in  this  game.  Player  A  can  reason 
thusly:  If  I  play  (1)  Player  B  could  play  [2],  and  I 

would  lose  three  points.  If  I  play  i2),  Player  B  could 
play  ClJ,  and  I  would  lose  one  point.  If  I  play  (3), 

Player  B  could  play  C 3 1 ,  and  I  would  lose  zero  points. 

The  safest  strategy  to  play  is  (3),  because  I  will  get  at 
least  zero  and  perhaps  more.  Player  B,  using  the  same  line 
of  reasoning,  would  find  [3]  his  safest  strategy.  The 
situation  is  that  Player  A  can  guarantee  himself  at  least 
zero,  and  Player  B  can  guarantee  that  he  will  not  get  more 
than  zero.  It  is  reasonable  to  assume  that  this  is  the 
best  either  can  do. 

Taking  account  of  the  ther  player's  ta Ting  account 
is  thus  accomplished.  A  finds  his  best  strategy  by 
choosing  the  one  that  guarantees  the  most  he  can  get  if  B 
is  assumed  always  to  respond  with  the  strategy  that  will 
do  best  for  and  conversely  B  chooses  assuming  A  will  do 
the  same.  This  criterion,  called  "minimax,"  is  an  intuitively 
satisfying  way  to  select  strategies,  when  the  criterion  gives 
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the  same  result  for  both  players.  This  is  not  always  the 
case.  Consider  a  very  simple  game  with  c  '  •/  two  strategies 
described  by  Table  II. 


Table  II 


If  Player  A  plays  strategy  (1)  the  minimum  is  -1,  Similarly 
the  minimum  is  -1  for  strategy  12],  so  Player  A  can  guarantee 
himself  only  -1.  On  the  other  hand,  if  Player  B  plays  his 
strategy  L 1 j ,  the  maximum  is  1,  and  if  he  plays  strategy 
12J,  the  maximum  is  [ 1 ]  so  player  B  can  guarantee  only  that 
Player  A  will  get  1.  The  two  are  not  the  same. 

In  this  case,  in  order  for  Player  A  to  do  better  tl an 
-1,  he  must  make  use  of  a  more  general  type  of  play  called 
a  mixed  strategy.  If  he  tosses  a  coin  to  decide  between 
strategies  (1)  and  (2),  he  will  get  1  half  the  tim°  and  -1 
half  the  time,  no  matter  whaL  Player  B  does,  and  so  his 
average  ,-ayoff  will  he  zero.  Conversely,  if  Player  B  tosses 
a  coin,  he  will  ge ^  1  half  the  time  and  -1  the  other  half, 
and  his  average  will  also  he  zero.  With  these  more  general 
"mixed"  strategies,  the  maxmin  is  again  the  minmax  and  the 
game  has  a  solution. 

The  fundamental  theorem  for  finite  zero-sum  games, 
states  that  if  mixed  strategies  are  allowed  there  will 
always  be  a  solution. 

There  is  general  agreement,  that  the  minimax  solution 
of  zero-sum,  two-person  games  is  a  satisfactory  resolution 
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of  the  problem.  That  doesn't  mean,  of  course  that  it  is 
easy  to  find  the  good  strategies  for  all  games.  On  the 
contrary,  it  is  extremely  difficult  to  find  solutions  to 
specific  games.  The  major  reason  for  this  is,  of  cojrse, 
the  enormous  numbers  of  strategies  for  interesting  games. 

No  one  has  attempted  to  write  down  ev^n  one  strategy  for 
chess,  and  the  mere  thought  of  writing  down  the  ravoff 
matrix  is  appalling.  If  the  whole  universe  were  the 
blackboard,  it  just  might  be  possible. 

What  progress  has  been  made  in  analyzing  games  has 
come  from  using  every  trick  in  the  trade  to  reduce  the 
size  of  the  matrix  that  must  be  examined.  For  some  quite 
simple  games,  it  is  possible  to  approximate  the  game  with 
continuous  quantities,  which  as  we  saw  earlier,  often 
brings  the  problem  into  well -traveled  territory.  B'"-  the 
number  of  games  that  have  been  solved  is  still  agonizingly 
sma  1. 1 . 

The  simple  change  from  zero-sum  to  non-zero-sum  games 
brings  a  major  shift  of  emphasis.  As  long  as  the  game  is 
zero-sum,  there  is  no  point  in  cooperation  among  the 
players.  But  as  soon  as  the  game  is  not  zero-sum,  coop- 
peration  becomes  strategically  reasonable. 

Consider  the  game  in  Table  III,  where  the  first  number 
in  the  pair  gives  the  payoff  lo  Player  A,  and  the  second 
number  to  Player  B 


Table  III 
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This  matrix  has  become  quite  famous,  under  the  name 
"prisoner's  dil°ma."*  The  dilema  arises  from  the  fact 
that  strategy  2  is  uniformly  better  for  both.  If  Player 
A  plays  (2)  he  gets  3  rather  than  2  if  P1 ayer  B  plays  Li], 
and  he  gets  1  rather  than  0  if  Player  B  plays  [2],  Thus, 
if  each  player  is  selfish  and  plays  only  according  to  his 
own  narrow  interests,  they  wind  up  with  1,  1.  But  they 
could  have  achieved  2,  2,  better  for  both,  by  cooperating 
and  playing  ( 1 )  ll ] . 

Thus,  in  non-zero-sum  games,  it  is  possible  to  improve 
one's  prospects  by  cooperating  with  other  players,  or  as 
it  is  usually  put,  by  forming  coalitions.  Strategy  now 
has  a  new  dimension,  making  agreements.  Unfortunately  no 
theory  as  satisfactory  as  the  minimax  solution  exists 
tor  non-zero-sum  games.  There  are  a  number  of  separate 
solution  concepts  which  appear  satisfactory  for  certain 
situations,  but  not  for  all.  A  theory  of  bargaining 
situations  has  been  developed  based  on  the  not  on  of 
threat.  Other  solution  concepts  make  use  of  the  notion 
of  standards  of  behavior,  or  social  custom.  All  of  these 
have  turned  out  to  be  useful  in  analyzing  restricted  kinds 
of  social  and  political  situations. 

One  solution  concept  that  has  turned  out  to  have 
more  than  academic  interest  is  the  Shapley  value  (8).  In 
general  terms,  this  concept  attempts  to  measure  the  value 
to  a  p 1  a v e r  of  being  in  a  particular  game.  The  evaluation 


(The  name  arises  from  the  playlet:  Two  prisoners 
implicated  in  the  same  crime  are  being  interrogated  separatel 
Each  is  offered  his  freedom  if  he  will  testify  against  the 
other,  and  the  other  doesn't  confess.  The  onlv  evidence 
available  is  the  statements  of  the  prisoners.  If  they  coop¬ 
erate,  and  neither  confesses,  then  they  have  a  good  chance 
of  getting  off,  represented  by  the  2,  2  at  (1)  Llj.  If 
one  confesses  and  the  other  doesn't,  the  informer  gets  3 
and  the  silent  one  gets  0.  If  both  confess,  they  get 
reduced  sentences,  1,  1.) 
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can  be  made  by  examining  the  role  of  the  player  in  affecting 
the  fortunes  of  the  various  coalitions  he  can  ente  .  If 
he  is  not  crucial  to  given  coalition,  i.e.,  the  coalition 
could  do  a.s  well  without  him,  he  is  not  credited  with  any 
gain  from  that  coalition.  More  generally,  he  may  sometimes 
be  crucial,  and  sometimes  not.  Routhly  speaking,  his  score 
is  made  up  of  the  average  amount  that  he  contributes  to 
each  coalition  he  can  enter. 

For  very  simple  kinds  of  games  where  the  question  whe 
whether  a  coalition  will  win  depends  solely  on  its  size, 
for  example  in  voting,  the  Shaplev  value  can  be  computed 
by  determining  the  average  number  of  times  a  given  individual 
will  be  pivotal  in  swinging  a  vote.  This  concept  has  turned 
out  to  be  of  practical  concern  in  the  implementation  of 
the  Supreme  Court's  decision  for  "one  man-one  vote"  in  the 
reapport ionment  of  state  legislatures.  The  Court  decision 
could  be  most  directly  implemented  by  assuring  that  each 
member  of  a  legislature  represent  precisely  the  same  number 
of  voters.  In  practice  this  is  difficult  because  it  would 
require  "unnatural"  districts,  e.g.,  mixing  together  sev¬ 
eral  communities  with  different  interests.  One  resolution 
that  has  frequently  been  suggested  is  proportional  representa 
tion,  keeping  the  natural  districts,  but  giving  the  repre¬ 
sentatives  power  in  proportion  to  the  population  of  the 
districts. 

This  scheme,  as  it  turns  out,  has  certain  hazards  (9), 
Depending  on  the  pattern  of  district  sizes,  variations  in 
the  actual  voting  power  of  the  representatives  (a.s  measured 
by  the  Shaplev  index)  can  be  considerable.  In  the  extreme 
case,  some  representatives  can  literally  be  dummies --have 
no  real  effect  on  the  outcome  of  voting  It  is  not  diffi¬ 
cult  to  adjust  the  districts  so  that  this  hazard  is  overcome 
and  a  fair’  uniform  degree  of  power  assigned  to  the  legis¬ 
lators.  But  there  is  an  additional  problem.  If  the  Supreme 
Court's  decision  is  interpreted  to  apply  to  the  voting  power 
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of  the  individual,  and  not  to  his  representative,  then 
even  when  the  voting  power  of  the  legislators  is  uniform, 
wide  variations  can  exist  in  the  power  of  the  constituents. 
In  general,  there  is  a  bias  toward  the  larger  districts, 
and  roughly,  the  power  of  the  individual  is  proportional 
to  the  square  root  of  the  population  of  the  district. 

Thus,  if  one  district  is  four  times  as  large  as  another, 
so  that  in  the  proportional  scheme,  the  representative  of 
the  larger  district  would  have  four  votes  to  the  smaller 's 
one,  then  an  individual  in  the  larger  district  will  have 
about  twice  the  voting  power  as  an  individual  in  the 
smaller  district. 

Despite  the  apparent  abstractness  of  these  considera¬ 
tions,  there  have  been  several  court  cases  in  which  thev 
have  been  tested,  ard  in  general  the  courts  appear  to 
look  favorably  on  the  S hap  ley  value  as  an  interpretation 
of  the  one  man-one  vote  criterion.  The  same  considerations 
are  playing  a  significant  role  in  congressional  hearings 
concerning  reform  of  the  presidential  electoral  college. 

Came  theory  has  extended  enormously  the  conceptual 
apparatus  for  analysing  economic,  social,  political,  and 
military  situations  where  conflict,  competition,  threats, 
and  cooperation  play  crucial  roles.  It  has  been  hampered 
in  applications  bv  the  excruciating  difficulty  of  solving 
realistic  games,  and  by  the  multiplicity  of  solution,  con¬ 
cepts  in  non-»:ero--sum  games.  Where  solutions  have  been 
found,  they  have  carried  surprising  conviction. 
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EXPERIMENTS  WITHOUT  LABORATOR IES 

The  delight  of  an  operations  analyst  is  a  problem 
where  good,  extensive  data  about  the  enterprise  exists, 
where  a  simple  and  compliant  model  can  be  constructed, 
and  where  the  aims  of  the  enterprise  are  crystal  clear  so 
that  recommendations  for  new  courses  of  action  are  as 
obvious  as  1  T  1  =  2 .  It  is  sometimes  like  that--but  more 
often  not . 

/any  things  happen  on  a  highway  that  do  not  fit  the 
hydrodynamic  model  discussed  earlier.  Collisions  between 
cars  do  not  resemble  collisions  between  molecules.  Diurnal 
variations  in  traffic  density  are  far  from  the  quasi-steady 
states  that  make  the  liquid  analogy  useful....  These 
obtrusive  factors  can  be  taken  into  account  by  a  more 
detailed  description  of  what  is  happening;  by  recognizing 
the  differences  between  different  cars  and  different 
drivers,  by  examining  the  specific  geometry  of  a  freeway 
on-ramp,  by  including  the  difference  between  night  and 
day.  These  things  can  be  done,  but  in  order  to  dr  so  it 
is  necessary  to  give  up  the  neat  succinct  theory  and  tin  < 
f o  something  called  simulation. 

To  simulate  meins  to  build  something  that  is  similar 
to  what  you  are  interested  i.s,  but  something  that  is  easier 
to  study.  There  are  many  ways  to  do  this.  Aircraft,  can 
re  simulated  bv  models  in.  a  wind  tunnel,  and  ships  by 
models  in  a  test  basin,  A  military  campaign  can  be  simu¬ 
lated  by  a  field  exercise,  a  "war  game."  But  the  most 
widely  employed  method  of  simulation  is  bv  computer. 

To  reach  a  high  speed  electronic  computer  to  pretend 
that  it  is  a  stream  of  cars  along  a  highway,  or  a  set  of 
law  cases  being  "processed"  by  the  court.  ,  or  a  succession 
of  telephone  conversat ions  massing  through  a  switching 
central,  mav  seem  a  little  strange,  hut  simulations  of 
tb.s  sort  rm>ke  up  a  large  part  of  operations  research. 

The  technique  might  be  called  the  cinema- ic  approach. 


As 
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you  know,  a  moving  picture  does  not  really  move.  It  con¬ 
sists  of  a  rapid  series  of  snap-shots  which,  when  projected 
as  a  succession  of  still  images  on  a  screen,  gives  the 
illusion  of  motion.  For  the  '’scenario1'  of  the  highway  drama, 
you  furnish  the  computer  with  a  list  of  all  the  cars  on  the 
highway,  their  type,  their  speed,  and  their  location  at  a 
given  time  (the  "opening  shot")  and  a  set  ot  rules  saying 
where  e  ch  car  will  be  at  the  next  instant,  depending  on 
its  speed,  type,  kind  of  driver,  and  the  traffic  situation 
around  it.  The  computer  gees  through  the  tedius  bookkeeping 
of  changing  the  description  according  to  the  rules,  and  a 
new  shapshot  is  produced.  In  this  fashion  the  computer 
generates  a  series  of  "stills"  that  can  resemble  r  e  move¬ 
ment  of  cars  in  a  very  detailed  fashion. 

To  heighten  the  drama  you  can  introduce  chance  events: 
cars  stalling,  collisions,  the  driver  who  slows  down  to 
stare  at.  the  girl  in  the  car  next  to  him.  Since  chance 
events,  by  definition,  are  unpredictable,  the  computer 
decides  when  one  will  happen  by  its  own  chance  mechanism; 
it  computes  a  random  number  and  compares  it  with  a  proba¬ 
bility.  For  example,  suppose  the  scenario  calls  for  a 
new  snapshot  every  h&Li  minute,  and  the  average  ti  quency 
of  collisions  is  one  every  two  hours.  The  likelihood  of 
a  collision  occurring  during  any  snapshot  is  one  in  two 
hundred  and  forty.  A  random  number  is  generated,  and  if 
it  is  less  than  1/240,  a  collision  is  recorded,  and  a 
special  set  of  rules  describe  the  kind  of  pile-up  that 
will  occur.  if  the  random  number  is  larger  than  1/240, 
events  proceed  as  normal.  Models  with  chance  events  of 
this  sort  in  them  are  called  Monte-Carlo.  (It's  hard  to 
escape  from  the  gambling  atmosphere  where  probabilities 
are  concerned!) 

In  simulating  law  courts  much  tb°  same  procedure  is 
follov/ed,  except  that  instead  of  a  stream  of  cars  we  have 
a  « t  ream  of  "cases"  and  instead  ot  moving  along  a  highway, 
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thev  advance  through  several  "stages -arrest ,  initial 
appearance,  preliminary  hearing,  grand  jury  indictment, 
arraignment,  and  court  trial  (and  of  course,  everything 
moves  much  more  slowly).  Here  the  chance  events  could  be 
the  appearance  of  a  case,  its  type,  whether  a  judge  was 
on  vacation  or  ill,  etc. 

The  nice  thing  about  a  simulation  is  that  it  is  much 
like  a  laboratory,  where  experiments  can  be  performed  on 
complex  systems  at  very  little  expense,  and  with  none  of 
the  trouble  of  experimenting  with  the  real  situation. 
Variations  can  be  played  on  procedures,  rules,  kinds  of 
equipment,  and  the  improvement  (or  disprovement )  noted. 

A  modern  high-speed  computer  can  go  through  hundreds  of 
simulated  traffic  days  in  an  hour,  or  try  a  dozen  arrange¬ 
ments  for  an  assembly  line  in  a  minute. 

The  Scientific  Panel  of  the  President's  Commission  on 
Law  Enforcement  conducted  a  simulation  of  a  District  of 
Columbia  court  where  the  primary  interest  was  on  the  time 
required  to  process  a  case.  A  clear  bottleneck  showed  up 
at  the  point  of  grand  jury  indictment.  When  the  experiment 
was  performed  of  adding  a  second,  part-time  grand  jury,  the 
time  required  for  this  stage  was  reduced  from  35  days  to 
less  than  1  day. 

Simulation  is  also  good  when  you  don't  have  a  simple, 
well-balanced  measure  of  what  is  good.  You  can  experiment 
with  your  enterprise,  look  at  the  detailed  results,  and 
make  a  spot  decision  concerning  the  outcome  that  "looks 
best." 
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OPERATIQNS  RESEARCH  AND  SCIENCE 

One  of  the  marks  of  a  young  discipline  is  soul- 
searching  concerning  whether  it  is  or  is  not  a  science; 
whether  it  has  a  solid  and  distinctive  ''method1’  or  whether 
it  has  the  traditional  virtues  of  empirical  verification, 
generality,  and  logical  coherence.  A  glance  at  technical 
journals  in  the  area  cf  psychology  in  the  first  quarter 
of  the  century,  or  in  sociology  in  the  second,  will  reveal 
an  astonishing  number  of  papers  devoted  to  agonizing  on 
these  questions.  There  was  some  of  this  in  the  early 
(fifteen  years  ago!)  days  of  operations  research,  but  it 
quickly  damped  out.  The  reason  is  that  operations  research 
has  kept  close  to  practical  matters.  Its  development  has 
resembled  the  growth  of  engineering  or  medicine,  more  than 
the  development  of  academic  science.  The  question  has 
more  often  been  "is  it  useful"  than  "is  it  true--or  illumi¬ 
nating?" 

This  is  as  it  should  be.  The  steam  engine  came  long 
before  thermodynamics,  and  the  telephone  before  information 
theory.  Operations  research  is  still  very  much  pioneering 
in  the  areas  of  management  technology  and  social  engineer¬ 
ing.  In  industry,  operations  research  is  steadily  mounting 
the  organization  ladder,  dealing  with  increasingly  wider 
problems  of  executive  interest.  In  government,  the  expan¬ 
sion  of  systems  analysis  from  defense  to  problems  of  urban 
growth  and  crime  can  be  expected  to  continue  on  to  other 
social  issues,  even,  as  we  have  seen  in  the  case  of  game 
theory,  to  issues  of  the  structure  of  government  itself. 

The  pressures  and  allurements  that  these  developments  will 
exert  on  mathematics  and  the  social  sciences  will  be  large. 
The  theory  will  come,  and  long  before  the  show  is  over. 

The  outlines  of  this  development  are  shadowy  at  the  present 
time.  But  just  as  physical  technology  gave  meaning  and 
direction  to  the  physical  sciences,  operations  research 
can  be  expected  to  give  orientation  to  tue  prescriptive 
sciences . 
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